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CLAIMS 

1 1. A method for locating a barcode in an image, 

2 comprising: 

3 dividing the image into a plurality of tiles; 

4 scanning each of the tiles so as to detect a pattern 

5 of stripes associated wj^th the barcode in at least one of 

6 the tiles; 

7 analyzing the pattern of stripes so as to determine 

8 an angle of orientation of the barcode; and 

9 responsive to the determined angle, defining bounds 

10 of the barcode that are aligned with the pattern of the 

11 stripes. 

1 2. A method according to claim 1, wherein scanning each 

2 of the tiles comprises scanning so as to detect the 

3 pattern of stripes substantially irrespective of the 

4 angle of orientation of the barcode. 

1 3. A method according to claim 2, wherein scanning each 

2 of the tiles comprises scanning on a first line through 

3 the tile in a first scan direction so as to detect the 

4 stripes in the tile that are crossed by the first line, 

5 and scanning on a second line through the tile in a 

6 second scan direction, at a diagonal to the first 

7 direction, so as to detect the stripes in the tile that 

8 are crossed by the second line. 

1 4. A method according to claim 1, wherein scanning each 

2 of the tiles comprises: 

3 scanning the tile along a selected scan line in a 

4 first scan direction so as to locate a first sequence of 

5 pixels on the line having pixel values within a 

6 predetermined range; 
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7 starting from each of at least some of the pixels in 

8 the first sequence, scanning in a second scan direction, 

9 transverse to the first scan direction, to both sides of 

10 the scan line, so as to reach endpoint pixels defined by 

11 the first of the pixels on both sides of the line having 

12 pixel values outside the predetermined range; and 

13 joining the endpoint pixels on each side of the line 

14 so as to define respective edges of a first one of the 

15 stripes. 

1 5. A method according to claim 4, and comprising: 

2 repeating the steps of scanning the area in the 

3 first and second scan directions and of joining the 

4 endpoint pixels for at least a second sequence of the 

5 pixels on the line having pixel values within the 

6 predetermined range, so as to define the respective edges 

7 of at least a second one of the stripes; and 

8 comparing the edges of at least the first and second 

9 stripes to find the stripe pattern in the image. 

1 6. A method according to claim 1, wherein scanning each 

2 of the tiles comprises detecting the pattern of stripes 

3 in a first one of the tiles, and wherein defining the 

4 bounds of the barcode comprises seeking the bounds of the 

5 barcode in at least a second one of the tiles, adjacent 

6 to the first one of the tiles. 

1 7. A method according to claim 1, wherein the stripes 

2 have respective ends, and wherein defining the bounds of 

3 the barcode comprises locating the ends of the stripes 

4 and delimiting a rectangle containing the barcode and 

5 having sides defined by the ends of the stripes. 

1 8. A method according to claim 7, wherein defining the 

2 bounds of the barcode comprises finding extreme lines of 
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3 the barcode corresponding to first and last ones of the 

4 stripes of the barcode, and wherein locating the ends of 

5 the stripes comprises scanning along at least some of the 

6 stripes intermediate the first and last stripes in a 

7 direction parallel to the extreme lines. 

1 9. A method according to claim 1, and comprising 

2 reading the barcode responsive to the bounds. 

1 10. A method for finding a pattern of parallel stripes 

2 in an image, which comprises a plurality of pixels having 

3 respective pixel values, the method comprising: 

4 scanning an area of the image along a selected scan 

5 line in a first scan direction so as to locate a first 

6 sequence of the pixels on the line having pixel values 

7 within a predetermined range; 

8 starting from each of at least some of the pixels in 

9 the sequence, scanning in a second scan direction, 

10 transverse to the first scan direction, to both sides of 

11 the line, so as to reach endpoint pixels defined by the 

12 first of the pixels on both sides of the line having 

13 pixel values outside the predetermined range; 

14 joining the endpoint pixels on each side of the line 

15 to define respective edges of a first one of the stripes; 

16 repeating the steps of scanning the area in the 

17 first and second scan directions and of joining the 

18 endpoint pixels for at least a second sequence of the 

19 pixels on the line having pixel values within the 

20 predetermined range, so as to define the respective edges 

21 of at least a second one of the stripes; and 

22 comparing the edges of at least the first and second 

23 stripes to find the stripe pattern in the image. 
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1 11. A method according to claim 10, and comprising 

2 scanning the area along a further scan line, in a 

3 direction diagonal to the first scan direction, so as to 

4 locate third and fourth sequences of the pixels on the 

5 further scan line having pixel values within the 

6 predetermined range, and repeating the steps of scanning 

7 in the second direction, joining the endpoint pixels and 

8 comparing the edges with respect to the third and fourth 

9 sequences of the pixels and the diagonal direction. 

1 12. A method according to claim 10, wherein comparing 

2 the edges comprises determining an orientation of the 

3 stripes in the pattern. 

1 13. A method according to claim 12, wherein comparing 

2 the edges comprises identifying the stripes as belonging 

3 to the stripe pattern only if the edges are mutually 

4 parallel to within a predetermined limit. 

1 14. A method according to claim 10, wherein the pattern 

2 comprises a barcode. 

1 15. Apparatus for locating a barcode in an image, 

2 comprising an image processor, which is arranged to 

3 divide the image into a plurality of tiles, to scan each 

4 of the tiles so as to detect a pattern of stripes 

5 associated with the barcode in at least one of the tiles, 

6 to analyze the pattern of stripes so as to determine an 

7 angle of orientation of the barcode, and responsive to 

8 the determined angle, to define bounds of the barcode 

9 that are aligned with the pattern of the stripes. 

1 16. Apparatus according to claim 15, wherein the 

2 processor is arranged to detect the pattern of stripes 
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3 substantially irrespective of the angle of orientation of 

4 the barcode. 

1 17, Apparatus according to claim 16, wherein the 

2 processor is arranged to scan each of the tiles on a 

3 first line through the tile in a first scan direction so 

4 as to detect the stripes in the tile that are crossed by 

5 the first line, and on a second line through the tile in 

6 a second scan direction, at a diagonal to the first 

7 direction, so as to detect the stripes in the tile that 

8 are crossed by the second line. 

1 18. Apparatus according to claim 15, wherein the 

2 processor is arranged to scan each of the tiles along a 

3 selected scan line in a first scan direction so as to 

4 locate a first sequence of pixels on the line having 

5 pixel values within a predetermined range, and starting 

6 from each of at least some of the pixels in the first 

7 sequence, to scan in a second scan direction, transverse 

8 to the first scan direction, to both sides of the scan 

9 line, so as to reach endpoint pixels defined by the first 

10 of the pixels on both sides of the line having pixel 

11 values outside the predetermined range, and to join the 

12 endpoint pixels on each side of the line so as to define 

13 respective edges of a first one of the stripes. 

1 19. Apparatus according to claim 18, wherein the 

2 processor is arranged to repeat the steps of scanning the 

3 area in the first and second scan directions and of 

4 joining the endpoint pixels for at least a second 

5 sequence of the pixels on the line having pixel values 
-6 within the predetermined range, so as to define -the 

7 respective edges of at least a second one of the stripes, 
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8 and to compare the edges of at least the first and second 

9 stripes to find the stripe pattern in the image. 

1 20. Apparatus according to claim 15, wherein upon 

2 detecting the pattern of stripes in a first one of the 

3 tiles, the processor is arranged to seek the bounds of 

4 the barcode in at least a second one of the tiles, 

5 adjacent to the first one of the tiles. 

1 21. Apparatus according to claim 15, wherein the stripes 

2 have respective ends, and wherein the processor is 

3 arranged to locate the ends of the stripes and to delimit 

4 a rectangle containing the barcode and having sides 

5 defined by the ends of the stripes. 

1 22. Apparatus according to claim 21, wherein the 

2 processor is arranged to- find extreme lines of the 

3 barcode corresponding to first and last ones of the 

4 stripes of the barcode, and to scan along at least some 
h 5 of the stripes intermediate the first and last stripes in 

6 a direction parallel to the extreme lines in order to 

7 locate the ends of the stripes. 

1 23. Apparatus according to claim 15, and comprising an 

2 image capture device, which is arranged to capture the 

3 image of an object on which the barcode appears. 

1 24. Apparatus according to claim 23, wherein the image 

2 processor is arranged to read the barcode responsive to 

3 the bounds so as to extract information contained in the 

4 barcode, and comprising a sorter, which is arranged to 

5 sort the object responsive to the information. 

1 25. Apparatus for finding a pattern of parallel stripes 

2 in an image, which comprises a plurality of pixels having 
■ 3 respective pixel values, the apparatus comprising an 
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4 image processor, which is arranged to scan an area of the 

5 image along a selected scan line in a first scan 

6 direction so as to locate a first sequence of the pixels 

7 on the line having pixel values within a predetermined 

8 range, and starting from each of at least some of the 

9 pixels in the sequence, to scan in a second scan 

10 direction, transverse to the first scan direction, to 

11 both sides of the line, so as to reach endpoint pixels 

12 defined by the first of the pixels on both sides of the 

13 line having pixel values outside the predetermined range, 

14 to join the endpoint pixels on each side of the line to 

15 define respective edges of a first one of the stripes, 

16 and to repeat the steps of scanning the area in the first 

17 and second scan directions and of joining the endpoint 

18 pixels for at least a second sequence of the pixels on 

19 the line having pixel values within the predetermined 

20 range, so as to define the respective edges of at least a 

21 second one of the stripes, and to compare the edges of at 

22 least the first and second stripes to find the stripe 
2 3 pattern in the image, 

1 26. Apparatus according to claim 25, wherein the 

2 processor is arranged to scan the area along a further 

3 scan line, in a direction diagonal to the first scan 

4 direction, so as to locate third and fourth sequences of 

5 the pixels on the further scan line having pixel values 

6 within the predetermined range, and to repeat the steps 

7 of scanning in the second direction, joining the endpoint 

8 pixels and comparing the edges with respect to the third 

9 and fourth sequences of the pixels and the diagonal 
10 direction. 
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I 27. Apparatus according to claim 25, wherein the 
1 2 processor is arranged to determine an orientation of the 

3 stripes in the pattern by comparing the edges of the 

4 stripes. 

1 28. Apparatus according to claim 27, wherein the 

2 processor is arranged to identify the stripes as 

3 belonging to the stripe pattern only if the edges are 

4 mutually parallel to within a predetermined limit. 

1 29. Apparatus according to claim 25, wherein the pattern 

2 comprises a barcode. 

1 30. A computer software product for locating a barcode 

2 in an image, comprising a computer-readable medium in 

3 which program instructions are stored, which 

4 instructions, when read by a computer, cause the computer 
* 5 to divide the image into a plurality of tiles, to scan 

6 each of the tiles so as to detect a pattern of stripes 

7 associated with the barcode in at least one of the tiles, 

8 to analyze the pattern of stripes so as to determine an 

9 angle of orientation of the barcode, and responsive to 
10 the determined angle, to define bounds of the barcode 

II that are aligned with the pattern of the stripes. 

1 31. A product according to claim 30, wherein the 

2 instructions cause the computer to scan the tiles so as 

3 to detect the pattern of stripes substantially 

4 irrespective of the angle of orientation of the barcode. 

1 32. A product according to claim 31, wherein the 

2 instructions cause the computer to scan each of the tiles 
,3 on a first line through the tile in a first scan 

4 direction so as to detect the stripes in the tile that 

5 are crossed by the first line, and to scan on a second 
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6 line through the tile in a second scan direction, at a 

y 7 diagonal to the first direction, so as to detect the 

8 stripes in the tile that are crossed by the second line. 

1 33. A product according to claim. 30, wherein the 

2 instructions cause the computer to scan each of the tiles 

3 along a selected scan line in a first scan direction so 

4 as to locate a first sequence of pixels on the line 

5 having pixel values within a predetermined range, and 

6 starting from each of at least some of the pixels in the 

7 first sequence, to scan in a second scan direction, 

8 transverse to the first scan direction, to both sides of 

9 the scan line, so as to reach endpoint pixels defined by 

10 the first of the pixels on both sides of the line having 

11 pixel values outside the predetermined range, and to join 

12 the endpoint pixels on each side of the line so as to 
1 13 define respective edges of a first one of the stripes. 

1 34. A product according to claim 33, wherein the 

2 instructions further cause the computer to repeat the 

3 steps of scanning the area in the first and second scan 

4 directions and of joining the endpoint pixels for at 

5 least a second sequence of the pixels on the line having 

6 pixel values within the predetermined range, so as to 

7 define the respective edges of at least a second one of 

8 the stripes, and to compare the edges of at least the 

9 first and second stripes to find the stripe pattern in 
10 the image. 

1 35. A product according to claim 30, wherein the 

2 instructions cause the computer, upon detecting the 
i 3 pattern of stripes in a first one of the tiles, to seek 

4 the bounds of the barcode in at least a second one of the 

5 tiles, adjacent to the first one of the tiles. 
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1 36. A product according to claim 30, wherein the stripes 

2 have respective ends, and wherein the instructions cause 

3 the computer to find the ends of the stripes and to 

4 delimit a rectangle containing the barcode and having 

5 sides defined by the ends of the stripes. 

1 37. A product according to claim 36, wherein the 

2 instructions cause the computer to find extreme lines of 

3 the barcode corresponding to first and last ones of the 

4 stripes of the barcode, and to locate the ends of the 

5 stripes by scanning along at least some of the stripes 

6 intermediate the first and last stripes in a direction 

7 parallel to the extreme lines. 

1 38. A computer software product for finding a pattern of 

2 parallel stripes in an image, which comprises a plurality 

3 of pixels having respective pixel values, the product 

4 comprising a computer-readable medium in which program 

5 instructions are stored, which instructions, when read by 

6 a computer, cause the computer to scan an area of the 

7 image along a selected scan line in a first scan 

8 direction so as to locate a first sequence of the pixels 

9 on the line having pixel values within a predetermined 

10 range, and starting from each of at least some of the 

11 pixels in the sequence, to scan in a second scan 

12 direction, transverse to the first scan direction, to 

13 both sides of the line, so as to reach endpoint pixels 

14 defined by the first of the pixels on both sides of the 

15 line having pixel values outside the predetermined range, 

16 to join the endpoint pixels on each side of the line to 

17 define respective edges of a first one of the stripes, 

18 and to repeat the steps of scanning the area in the first 

19 and second scan directions and of joining the endpoint 
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20 pixels for at least a second sequence of the pixels on 

21 the line having pixel values within the predetermined 

22 range, so as to define the respective edges of at least a 

23 second one of the stripes , and to compare the edges of at 

24 least the first and second stripes to find the stripe 

25 pattern in the image, 

1 39. A product according to claim 38, wherein the 

2 instructions cause the computer to scan the area along a 

3 further scan line, in a direction diagonal to the first 

4 scan direction, so as to locate third and fourth 

5 sequences of the pixels on the further scan line having 

6 pixel values within the predetermined range, and to 

7 repeat the steps of scanning in the second direction, 

8 joining the endpoint pixels and comparing the edges with 

9 respect to the third and fourth sequences of the pixels 
10 and the diagonal direction. 

1 40* A product according to claim 38, wherein the 

2 instructions cause the computer to determine an 

3 orientation of the stripes in the pattern responsive to 

4 the edges. 

1 41. A product according to claim 40, wherein the 

■ 2 instructions cause the computer to identify the stripes 

3 as belonging to the stripe pattern only if the edges are 

4 mutually parallel to within a predetermined limit. 

1 42 . A product according to claim 38, wherein the pattern 

2 comprises a barcode. 
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